APPENDIX 1 



CLEAN COPY OF AMENDMENTS TO THE SPECIFICATION WITH 
AMENDMENT MARKINGS REMOVED. 

SPECIFICATION CHANGES 

1) In the specification replace the current paragraph starting at Page 6, line 3 
to line 12, with the following paragraph. In this paragraph the term RCL is 
replaced by RCA. 

FIG. 2 is a detailed block diagram of the components of FLU 14. It 
contains a lookup table (cache) 40, a reconfigurable combinational logic array 
(RCA) 42, configuration memory 44 for array 42, FC (Freeze Cache) control bit 
45, ENTRY register 46, THRESHOLD register 47, and REASON register 48. 
The details of the FLU are as follows. After being presented with a PC (16) 
marking the entrance to a block , the FLU 14 either executes the block via th] 
RCA (42) (i.e. function hit), notes the entrance in the cache (i.e. entrance hit), or 
requests attention from the CCC (12). Program coimter 16 communicates with 
both the reconfigurable combinational logic array 42 and lookup table 40. 

2) In the specification replace the current paragraph starting at Page 6, line 12 
to line 22, with the following paragraph. In this paragraph the term RCL is 
replaced by RCA. 

FIG. 3 shows the detail for an entry or line 49 in cache 40. TAG 50 
contains the program counter (PC) instruction location for the begirming of a 
block of code. NPC 52 is the next PC instruction address after the end of the 
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code block. Count 54 is the count of times this address has been presented to FLU 
14 by CCC 12 after the cache entry for the block of instructions was created. 
Function 56 is the index of the function to present to the function selector of the 
reconfigurable combinational logic array RCA 42 in order to execute this block 
(i.e. fimction 56 identifies the ftmction to be selected for execution). Certain 
values in ftmction 56 will indicate no ftmction is present in reconfigurable 
combinational logic array 42 for the selected entry in cache 40. There may be 
additional information recorded in this entry to aid in compilation. 

3) In the specification replace the current paragraphs starting at Page 7, line 
26 to Page 8, line 7 with the following paragraph. In that paragraph the term 
RCA added. 

FLU 14 finds ftinctions for blocks of code by presenting the current PC 16 
to its cache 40 (FIG. 2). If PC 16 matches the TAG 50 of some entry (FIG. 3), 
and the rest of the data in the entry indicates that a ftmction exists for this block, 
the appropriate function number 56 (FIG. 3) is applied to the ftmction selector of 
the reconfigurable combinational array RCA 42. This array is loaded with 
programming information that configures it much like a giant ALU, with many 
ftmctions available, all of which provide mapping fi-om a beginning state, on 
entry to a block of code, to an ending state, on exit from the block. Blocks are 
defined to be a contiguous sequence of instructions having one entrance at the 
starting address and at least one exit. They can comprise an entire program or 
any subset thereof 

4) In the specification replace the current paragraphs starting at Page 8, line 8 
to Page 8, line 14 with the following paragraph. In that paragraph the term RCL 
is replaced by RCA. 
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The fimctions available in RCA 42 (and having function indicators in 
function field 56 in cache line 49) may be generated in two ways. The functions 
may be generated ahead of time and preloaded into RCA 42 prior to executing a 
program or they can be generated on the fly by an exception routine as the 
program operates. Other ways to enter the functions are also considered within 
the scope of the invention. 

5) In the specification replace the current paragraphs starting at Page 8, line 
14 to Page 8, line 18 with the following paragraph. In that paragraph the term 
RCL is replaced by RCA. 

The RCA 42 can be loaded, and the logic functions therein implemented 
can be computed in either software or hardware. The methods described here 
will hereafter assume that these tasks are done in software, with the 
understanding that anything that can be specified algorithmically and 
implemented in software can be replaced with microcode or hardware logic 
in an alternative implementation. 

6) In the specification replace the current paragraphs starting at Page 8, line 
19 to Page 8, line 23 with the following paragraph. In that paragraph the term 
RCL is replaced by RCA. 

The software that configures FLU 14 and compiles the logic that is loaded 
into RCA 42 runs on CCC 12, and is invoked by an exception or interrupt 
triggered by the "Attention" signal 28 (FIG. 1). The lookup cache 40, RCA 42, 
and all other parts of FLU 14 are resident in an I/O or memory space of CCC 
12, in order that they may be read and written by CCC 12 software. 
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7) In the specification replace the current paragraphs starting at Page 9, line 9 
to Page 10, line 10 with the following paragraph. In that paragraph the term RCL 
is replaced by RCA. 

Two control registers in FLU 14 control its on-the-fly behavior (as 
opposed to its configuration by CCC 12, when it is essentially a slave 
peripheral device). These are the "Freeze Cache" (FC) 45 bit and the 
THRESHOLD register 47. During normal operation, if a PC is presented to FLU 
14 for which there is no match, FLU 14 will signal ATTENTION 28 with a 
reason of "new entry", and idle itself. CCC 12, in its exception routine, will 
choose an unused cache entry or some other entry to load with the new PC. It will 
zero a count 54 in the entry and retum. If a PC is presented to FLU 14 for which 
there is a match, whether there is a function compiled or not, the count (which 
represents the number of visits to this address) will be incremented. If this 
value exceeds the capacity of the count field 54 in the cache line, FLU 14 will 
signal ATTENTION with a reason of "count wrap" and idle. CCC 12 exception 
22 may choose to ignore this, or it may normalize the count 54 in all entries so 
that a rank of most used to least used is preserved while reducing the count values 
of all entries. If no function exists for this block, count 54 is then compared to 
THRESHOLD 47. If the threshold value contained in this register has been 
reached, FLU 14 will then know that this entry has been identified by FLU 14 
as a candidate for a compiled fimction. The exception routine will compile a 
function if it chooses, update the cache 40 and reconfigurable array RCA 42, 
and retum. FLU 14 never creates entries in cache 40 or loads [RCL] RCA 42 
itself. It merely informs CCC 12 of important milestones so that the exception 
routine may manage the cache 40 and RCA 42. If the FC bit 45 is set, none of 
these attention signals are raised, and FLU 14 will not update count 54 in cache 
40 entries. FC bit 45 might be tumed on by the compile exception code, so that it 
can complete a compile without that code itself triggering a compile 
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exception, if the supported level of exception nesting has been exceeded, or it 
might be turned on after a certain "optimal" set had been loaded, so that certain 
portions of a program would consistently run at high speed. Freezing the 
cache 40 obtains a static configuration of cache 40 and RCA array 42, which 
will not be affected by any program behavior or interactions between CCC 12 
and FLU 14, except for OVERWRITE messages, which are always honored by 
FLU 14, regardless of the FC bit 45. 

8) In the specification replace the current paragraphs starting at Page 1 1, line 
8 to Pagel 1, line 27 with the following paragraph. In that paragraph the term 
RCL is replaced by RCA. 

FIG. 5 is a flow diagram depicting FLU 14 operation and interaction with 
CCC 12. The following is a legend with a numbered line by line description of 
this FIG 5. The numbered lines of FIG. 5 correspond to the numbered . lines of 
the legend. 

FLU FLOW 

9. While idle, check for overwrite messages. If writes overlap any cache 
entries, delete these entries (make them unmatchable). 

10. Ifstill idle, goto 1. 

1 1 . Look for matching PC in cache. If match, go to 4, Otherwise, if cache not 
frozen (FC), signal attention with reason of "new entry". Go to 9 

12. If cache frozen, go to 7. 

1 3 . Increment counter in cache entry. 

14. If counter wraps, signal attention with reason of "count wrap". Go to 9. 
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15. If a function is compiled for this block, execute via the reconfigurable 
combinational array RCA and retum to the output of go? (2). If function 
output is no go to 9. 

16. If the cache is not frozen and if the threshold for compilation has been 
reached, signal attention with reason of 'threshold". 

Send GO signal to CCC, and idle. Go tol. 



9) In the specification replace the current paragraphs starting at Page 14, line 
1 to Page 14, line 7 with the foUowmg paragraph. In that paragraph the term FIG. 
6b is replaced by FIG. 6. 

In FIG. 7b the second method of function compilation, called here 
"Expression Expansion", synthesizes logic functions from descriptions of the 
semantics of the individual instructions, which are then used to create 
conditional expressions similar to those in figure 6 . These expressions are then 
expanded so that complex operations like can be replaced with boolean 
logic equivalents, and separated into expressions for each bit of result. Finally, 
as in the previously described method, these boolean logic equations are 
optimized 
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